Task #M044E

Memory 32 MB Time 1250 ms Complexity 27 %

#Perebor

#Oson

Chiroyli songa alishtiring!

Adhamjonning sevimli \(K\) natural soni mavjud bo`lib, u shu songa bo`linadigan barcha natural sonlarni chiroyli deb hisoblaydi. Adhamjon bugun uyqudan turgach \(X\) sonini ko`rib qoldi. U hali endi uyqudan turgani uchun ham bu son chiroyli yoki chiroyli emasligini aniqlashtira olamadi.

Sizning vazifangiz shu sonning raqamlarini almashtirgan holda chiroyli natural son hosil qilishdir. Almashtirib bo`lgach son 0 raqami bilan boshlanmasligi zarur. Javob sifatida shu sonni chiqaring. To`g`ri javob bir nechta bo`lsa, istalganini chiqaring. Agar buning iloji bo`lmasa "No valid permutation!" so`zini qo`shtirnoqlarsiz chiqaring.

Input:

Yagona qatorda ikkita butun son - \(X(1 \leq X \leq 10^{10})\) va \(K(1 \leq K \leq 10)\) kiritiladi.

Output:

Yagona qatorda masala javobini chiqaring.

Examples

#	input.txt	output.txt
1	204423 4	202344
2	106 7	No valid permutation!
3	126 9	126

Note:

Ikkinchi testda 106 sonini 2 xil usulda raqamlarini joyini o`zgartirish mumkin: 106 va 601. Ikkalasi ham 7 ga bo`linmagani uchun ham javob "No valid permutation!" bo`ladi.

Python tili uchun PyPy kompilyatoridan foydalanishni maslahat beramiz!

Telegram Facebook

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment